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Abstract 

Cloud radio access network (C-RAN) with centralized baseband processing is envisioned as a promising 
candidate for the next-generation wireless communication network. However, the joint processing gain of C-RAN is 
fundamentally constrained by the finite-capacity fronthaul links between the central unit (CU) where joint processing 
is implemented and distributed access points known as remote radio heads (RRHs). In this paper, we consider the 
downlink communication in a C-RAN with multi-antenna RRHs and single-antenna users, and investigate the joint 
RRH beamforming and user-RRH association problem to maximize the minimum signal-to-interference-plus-noise 
ratio (SINR) of all users subject to each RRH’s individual fronthaul capacity constraint. The formulated problem 
is in general NP-hard due to the fronthaul capacity constraints and thus is difficult to be solved optimally. In this 
paper, we propose a new iterative method for this problem which decouples the design of beamforming and user 
association, where the number of users served by each RRH is iteratively reduced until the obtained beamforming 
and user association solution satisfies the fronthaul capacity constraints of all RRHs. A monotonic convergence is 
proved for the proposed algorithm, and it is shown by simulation that the algorithm achieves significant performance 
improvement over other heuristic solutions. 


Index Terms 

Cloud radio access network (C-RAN), fronthaul constraint, beamforming, user association, signal-to-interference- 
plus-noise ratio (SINR) balancing. 


1. Introduction 

With dense deployment of distributed access points known as remote radio heads (RRHs) under the coordination 
of a central unit (CU), cloud radio access network (C-RAN) has been envisioned as a promising candidate for 
the fifth-generation (5G) wireless networks in future Q. Unlike the base station (BS) in the traditional cellular 
networks which encodes or decodes the user messages locally, in C-RAN each RRH merely forwards the signals 
of wireless users from/to the CU via a high-speed fronthaul link (fiber or wireless) in the downlink and uplink 
communications, respectively, while leaving the joint encoding/decoding complexity to a baseband unit (BBU) in 
the CU. The centralized baseband processing at the CU enables enormous spectrum efficiency and energy efficiency 
gains for C-RAN over conventional cellular networks. 

The authors are with the Department of Electrical and Computer Engineering, National University of Singapore (e- 
mail:liu_liang@u.nus.edu; elezhang@nus.edu.sg). R. Zhang is also with the Institute for Infocomm Research, A*STAR, Singapore. 
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Despite the theoretical performance gains, the practically achievable throughput of C-RAN is largely constrained 
by the finite-capacity fronthaul links between the RRHs and the CU. In the literature, a considerable amount of 
effort has been dedicated to study effective techniques to reduce the fronthaul capacity required in both the uplink 
and downlink communications in C-RAN. In the uplink communication, the so-called “quantize-and-forward (QF)” 
scheme is proposed to reduce the communication rates between the CU and RRHs, where each RRH samples, 
quantizes and forwards its received wireless signals to the CU over its fronthaul link with a given capacity O -||6ll. 
In the downlink communication, besides the QF scheme Q, the CU can more efficiently send the user messages 
to each RRH directly over its fronthaul link, which then encodes the user messages into wireless signals and 
transmits them to users lISl, |l9|. In this scheme, user-RRH association is crucial to the performance of C-RAN 
since in general the CU can only send the messages for a subset of users to each RRH due to the limited capacity 
of each fronthaul link. 

In this paper, we consider the downlink communication in a C-RAN consisting of multi-antenna RRHs and 
single-antenna users, where user messages are sent from CU to distributed RRHs via individual fronthaul links 
for coordinated transmission, as shown in Fig. \T\ By jointly designing the beamforming at all RRHs and user- 
RRH associations, we aim to maximize the minimum signal-to-interference-plus-noise ratio (SINR) of all users 
subject to each RRH’s individual transmit power constraint as well as fronthaul capacity constraint. It is worth 
noting that without the fronthaul capacity constraints, each user can be served by all the RRHs and the resulted 
beamforming problem for SINR balancing has been solved in ifTOll . ifTTlI by utilizing bisection method jointly with 
conic optimization techniques ifT^ . However, with the newly introduced fronthaul constraints, the joint optimization 
of beamforming and user association results in a combinatorial problem, which is NP-hard and thus difficult to 
be optimally solved in a network with large number of users and RRHs. In this paper, we propose a new method 
for practically solving this problem, which effectively decouples the design of RRH beamforming and user-RRH 
association, thus achieving significant complexity reduction. Specifically, we first associate each user to all RRHs, 
and then iteratively reduce the number of users served by each RRH until the corresponding optimal beamforming 
solution given this user association solution satisfies all the RRHs’ fronthaul capacity constraints. A monotonic 
convergence is proved for the proposed iterative algorithm, and numerical results show that its performance is 
significantly better as compared to other heuristic solutions, especially when the fronthaul capacity is more stringent. 

II. System Model 

This paper studies the downlink communication in C-RAN, as shown in Fig. \T\ The studied system consists of 
one CU, N RRHs, denoted by the set A/* = {1, • • • , and K users, denoted by /C = {1, • • • , Ff}. It is assumed 
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Fig. 1. System model of the downlink communication in C-RAN. 


that each RRH is equipped with M > 1 antennas, while each user is equipped with one single antenna. It is further 
assumed that each RRH n is connected to the CU via a fronthaul link with a capacity of bits per second (bps). 
In the downlink, the CU sends the user messages and corresponding quantized beamforming vectors to each RRH 
via its fronthaul link. Then, each RRH upconverts the digital messages into wireless signals and sends them to the 
users. The details are given as follows. 

It is assumed that the N RRHs communicate with the K users over quasi-static flat-fading channels over a given 
bandwidth of B Hz. The equivalent baseband transmit signal of RRH n is 

K 

Xn^'^Wk,nSk, ( 1 ) 

k=l 


where Sk ^ CA/^(0,1) denotes the message intended for user k, which is modeled as a circularly symmetric 
complex Gaussian (CSCG) random variable with zero-mean and unit-variance, and Wk^n C denotes RRH 

n’s beamforming vector for user k. Suppose that RRH n has a transmit sum-power constraint from ([T]), we 

thus have E[xnX^\ = \\wk,n\?‘ < Pn, Vn. 

Then, the received signal of user k can be expressed as 

N N N 


Vk 






E 






( 2 ) 


n=l n=l n=l j^k 

where hk^n C denotes the channel from RRH n to user k, and Zk ^ denotes the additive white 

Gaussian noise (AWGN) at user k. In this paper, it is assumed that the channels to all the K users are perfectly 
known at the CU. 


The decoding SINR for user k is thus expressed as 
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Then, the achievable rate of user k in bps is given by 

= Slog2(l+ 7fc), k = ,K. (4) 

Next, consider the data transmission from the CU to RRHs over their fronthaul links. It is worth noting that if 
^ 0? then user k is served by RRH n\ otherwise, user k is not served by RRH n. As a result, we can define 
the user association indicator function OLk,n{'^k,n) as follows: 

, , ( 1, ii O5 

akAwk,n) = \ ’ = n = ,iV. (5) 

[ 0, otherwise, 

If user k is served by RRH n, i.e., o^k^ni'^k.n) = the CU needs to send the digital messages to RRH n over 
its fronthaul link at a rate of Rk, i.e., B log 2 (l + ^k) bps; otherwise, the CU does not need to send Sk to RRH n. 
As a result, the fronthaul capacity constraint of RRH n can be expressed aj^] 

K 

^ Bak^niWk^ri) log2(l + Jk) < Tn, n = 1, • • • , A^. (6) 

k=l 

III. Problem Formulation 

In this paper, we aim to design the beamforming vectors at all RRHs, i.e., which also indicate the user 

association solution, i.e., ak^ni'f^k^nY^ according to (|5]), to maximize the minimum SINR of all the users subject 
to each RRH’s transmit power constraint as well as its fronthaul capacity constraint. Specifically, we consider the 
following SINR balancing problem. 

(PI) : Max 7 

S.t. > 7, V/c, (7) 

K 

< Pn, Vn, (8) 

k=l 

K 

y] Bak,n{Wk,n) log 2 (l + Ik) < Tn, Vn. (9) 

k=l 

It is worth noting that without the fronthaul capacity constraints given in (|9]), each user should be served by all the 

RRHs, i.e., o^k.nY^k.n) = VA;,n, and the optimal beamforming solution can be efficiently obtained lITOll . ifTTll . 

Specifically, given any SINR target 7, we need to check whether there exists at least one beamforming solution to 

satisfy constraints (|7]) and dS]). This feasibility problem can be transformed into a second-order cone programming 

(SOCP) that can be efficiently solved ifT^ . Then based on whether such a feasible beamforming solution can be 

^Although the beamforming vectors in general change with wireless channels, since the channel coherence time is assumed to be much 
longer than the data symbol duration, the number of bits used to send the quantized beamforming vectors is much smaller than that to send 
the user messages over fronthaul links. As a result, in this paper we assume that each RRH’s fronthaul capacity is mainly consumed by the 
user messages and the quantization for the beamforming vectors sent to each RRH is perfect. 
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found or not with each given 7, the bisection method lIT^ can be applied to let 7 iteratively converge to the optimal 
SINR solution 7 to problem (PI). 

However, with the newly introduced fronthaul capacity constraints given in (|9]), in general each RRH cannot 
support all the users in the downlink transmission, and as a result, from (|5]), for each RRH n, only a subset of 
users are associated with it, for which the corresponding user association function ak,n{'^k,n) and beamforming 
vector Wk^n are non-zero. Therefore, the RRH beamforming and user-RRH association need to be jointly optimized 
in (PI). However, due to the coupling between beamforming and user association given in (|5]), problem (PI) is 
NP-hard and thus difficult to be optimally solved by exhaustive search of all possible user-RRH associations (which 
has the complexity of 0(2^^)), especially in a network with large number of users and/or RRHs. To the best 
knowledge of the authors, problem (PI) has not been efficiently solved in the literature. 

IV. Proposed Solution 

In this section, we propose a new algorithm to efficiently solve problem (PI), which obtains a suboptimal solution 
in general. First, we have the following proposition. 

Proposition 4.1: There always exists an optimal solution to problem (PI) such that all the users achieve the 
same SINR. As a result, problem (PI) is equivalent to the following problem. 

(P2) : Max 7 

s.t. (izD, m, 

K 

Bak,n{wk,n) log 2 (l + t) < Vn. (10) 

k=i 

Proof: Please refer to Appendix |Al ■ 

Notice that in (P2), comparing the constraint in (fTOl) with that given by ([9]) in (PI), individual user SINR is 
replaced by the user common SINR 7 without loss of optimality. As explained in Section [Till the main difficulty 
to solve (P2) lies in the coupled RRH beamforming design and user-RRH association through (|5]). Hence, in the 
following, we propose a new method to solve problem (P2) by decoupling the designs of user association and 
beamforming. In brief, we first allow each user to be served by all the RRHs, i.e., OLk^n{'^k,n) — V/c, n, and then 
iteratively remove an active user-RRH association with a selected user and RRH pair until the fronthaul capacity 
constraints of all RRHs are satisfied in (fTOl) . 

Specifically, the proposed algorithm iterates as follows until convergence. In the fth iteration, with f > 1, define 
as the set of users served by RRH n. At start, we have = 1C, Vn. In other words, each user is served 
by all the RRHs initially. Next, we solve problem (P2) at the tth iteration with a given user association solution 
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Oik,n{wk,n) = 0 if /c ^ , and ak^n{wk,n) = 1 if fc G by solving the following problem. 


(t) 


(P 2 ,t) : Max 7 

{Wk.r.},! 

S.t. dZD, (©, 

5|f2W|log2(l + 7 ) <T„, Vn, 

\\'Wk,nf^0, 


( 11 ) 

( 12 ) 


where \A\ denotes the cardinality of set A. For convenience, we denote problem (P2,t) without fronthaul constraints 
([TT]) as problem (P 2 -l,t). This problem can be efficiently solved similarly to problem (PI) without the fronthaul 
constraints ([9]) as in ifTOl and ifTTIl . Let and denote the optimal solution and optimal value of problem 

(P2-l,t), respectively. 

Then, consider problem (P 2 ,t) only with the fronthaul constraints (fTT]) . which is denoted as problem (P 2 - 2 ,t). 
The optimal value of this problem can be easily obtained as 

Tn 

7 ^) = min - 1. (13) 

l<n<N 

To summarize, 7 ^^’^) and 7 ^^’^) denote the maximum achievable minimum (max-min) user SINR by only 
considering the wireless and fronthaul links, respectively, with given user association Then, the optimal 

value of problem (P2,t) is obtained in the following proposition. 

Proposition 4.2: The optimal value of problem (P2,t) is 

7 W =min(7(^’^),7(2’^)). (14) 


Proof: Please refer to Appendix El ■ 

In the fth iteration of the proposed algorithm, after problem (P2,t) is solved based on Proposition 14.2[ we 
check whether the optimal max-min SINR of problem (P2-l,t) satisfies the fronthaul constraints (fTTl) . If so, i.e., 
7 ( 14 ) < algorithm terminates. Otherwise, if 7 (^ 4 ) > down one more wireless link 

and remove its corresponding fronthaul for a given user and RRH pair, denoted by and then solve 

problem (P2) with the updated user association solution: 

f/ii) f if n = 

’ = o« 

^ othorw^isOj 

in the {t + l)-th iteration, where A\B denotes the set G A and x ^ B}. The following proposition ensures 
the convergence of the above algorithm. 
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Proposition 4.3: The stopping criterion ^^^4) < ^( 2,0 guaranteed to be satisfied at some iteration, denoted 
by iteration t*. Moreover, before the stopping criterion is satisfied, the obtained max-min SINR of problem (P2,t) 
is non-decreasing after each iteration, i.e., 7 ^^^ > Vf < f* — 1. 

Proof: Please refer to Appendix O ■ 

It is worth noting that Proposition 14.31 only shows that 7^^^ > Vf < f* — 1. However, in general it is 

unknown which one between 7 ^^*) = ^nd 7 ^^*“^) = 7 ( 2 ^^*-!) is greater. As a result, after the algorithm 

converges, we need to compare the values of 7 ^^*^ and 7 ^^*“^) to select the larger one as the converged max-min 
SINR. Notice that the maximum number of iterations for the above algorithm to converge is NK. 

The only remaining problem for the proposed algorithm is how to select a wireless link to shut down in each 
iteration, i.e., how to update from According to Proposition 14.2[ to converge to a max-min SINR 

as large as possible, it is wise to shut down wireless links in a way such that 7 ^^’^) decreases slowly with t, but 
7 ( 2,0 increases rapidly with t. In the following, we propose a practical method to update based on the above 


idea. 

It can be observed from ([13]) that to increase the value of 7 ^^’^) in each iteration, one wireless link associated 
with the RRH with the smallest value of Tn/\^n^ \ should be shut down. Define the set of RRHs with the smallest 
value of Tn/\^n"^\ as follows: 


^(0 — 


n 


I a 


(0i 


mm 


l<n<N 


= ,N. 


(16) 


Furthermore, define the active wireless links supported by all the RRHs n G as follows: 


= {{k,n) 


n € k € I . 


(17) 


To make 7 ^^’^) decrease slowly in each iteration, we need to solve problem (P2-l,t) | times, each time with the 

additional constraint that one wireless link in is shut down, and then remove the one that causes the minimum 
max-min SINR reduction, which is however of high complexity for implementation. In this paper, we propose a 
low-complexity scheme that shuts down one wireless link based on the existing beamforming solution to problem 
(P2-l,t), i.e., Note that with all users achieve the same SINR. As a result, if one wireless link 

(k^n) G is removed, i.e., Wk^n = 0 if (k^n) = (k^n), and Wk^n = otherwise, user fc’s SINR becomes 

the minimum among the SINRs of all users, which should be maximized. Therefore, we select one wireless link 







in the set to shut down based on the following criterion: 


= arg max 


E 

n/n 


h¥ 

K,n k,n 


E 

j^k 


N 


n=l 


^ '‘'k,n^3,n 


+ cr^ 


TABLE I 

AlgorithmH Proposed Solution for Problem (P2) 
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( 18 ) 


a) Initialize: Set Qn^ = JC, Vn, and t = 1; 

b) Repeat 

1 ) Solve problem (P2-l,t), obtain the optimal value and optimal beamforming solution 

2 ) Solve problem (P2-2,t), obtain the optimal value by fTSl) . If 7 ^^’^) > obtain one beamforming solution to 

achieve 7 ^^’^); 

3) Set the optimal value of problem (P2,t), i.e., 7 ^^\ according to ([T4l : 

4) If 7 ^^’^) < terminate the algorithm; otherwise, update according to fTSl ), fTSl ) and t = t + 1 ; 

c) Set the optimal value of problem (P2) as 7 * * = max( 7 ^^\ 7 ^^“^^). If 7 * = 7 ^^\ set the optimal beamforming solution as luj ^ = 

otherwise, set tuj ^ Set the optimal user association according to ([S]) with given luj ^’s. 


The overall algorithm proposed for problem (P2), denoted by Algorithm [H is summarized in Table [D 

V. Numerical Results 

In this section, we provide one numerical example to verify our results. In this example, there are = 5 RRHs, 
each equipped with M = 5 antennas, and K = 15 users randomly distributed in a circle area of radius 500m. 
The bandwidth of the wireless link is B = lOMHz. The channel vectors are generated from independent Rayleigh 
fading, while the path loss model of the wireless channel is given as 30.6 +36.7 logiQ((i) in dB, where d (in meter) 
denotes the distance between the user and the RRH. The transmit power constraint for each RRH is Pn = 30dBm, 
Vn. The power spectral density of the AWGN at each user receiver is assumed to be — 169dBm/Hz, and the noise 
figure due to the receiver processing is 7dB. Moreover, we assume that all the RRHs possess the same fronthaul 
capacity, i.e., = T, Vn. 

Besides Algorithm H we also consider the following benchmark schemes for performance comparison. 

• Benchmark Scheme 1: Minimum Interference Leakage based User Association. In this scheme, we still 
perform Algorithm U to solve problem (P2). However, the user selection criterion given in (fTSl) is changed to 
the following: 

= arg max ^ 

^ ^ (k,n)e^w^ 


( 19 ) 
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Fig. 2. Performance comparison for different schemes versus per-RRH fronthaul capacity. 

In other words, we shut down the wireless link in which generates the most significant interference to 
other users at the tth iteration. 

• Benchmark Scheme 2: Channel-based Greedy User Association. In this scheme, we first associate each 
user to its nearest RRH. Then, we iteratively activate one wireless link with the strongest channel power among 
all inactive wireless links and obtain the optimal beamforming solution to problem (P2) with the updated user 
association based on Proposition 14.2[ This procedure is iterated until the obtained max-min SINR is reduced 
compared to previous iteration. 

• Benchmark Scheme 3: Conventional Cellular Network. In this scheme, we consider the conventional 
cellular network where each user is served by its nearest RRH. With this user association solution, the 
optimal beamforming solution can be obtained by solving problem (P2-l,t) as in ifTOll and ifTTIl . 

Fig. [2| shows the max-min SINR of all the users achieved by different schemes versus the common fronthaul 
link capacity T, where the performance is averaged over 100 channel realizations. Note that in Fig. [2l small and 
large values of T may correspond to the cases of wireless and wired fronthaul links, respectively. It is observed 
that when T < O.TGbps such that the fronthaul capacity constraints are active. Algorithm [J always achieves the 
best max-min SINR compared to Benchmark Schemes 1-3. It is also observed that with the new selection criterion 
(O, the max-min SINR achieved by Benchmark Scheme 1 is much lower than that achieved by Algorithm [D This 
is because the criterion ([T9l) does not consider the influence of shutting down the wireless link on SINR 

reduction of user whose SINR is the bottleneck for problem (P2-l,t-i-l) in the (f + l)-th iteration of Algorithm 
H As a result, with the user selection given in ([T^ , reduces rapidly as t increases, which is undesired. 

Moreover, it is observed that there is a performance gap between the max-min SINRs achieved by Benchmark 
Scheme 2 and Algorithm U since the former does not consider the fronthaul constraint when it selects each new user 
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association. Last, it is observed that Algorithm I] and Benchmark Schemes 1-2 all outperform Benchmark Scheme 
3 significantly with sufficiently large fronthaul capacity thanks to the joint signal processing gain of C-RAN. 

VI. Conclusion 

In this paper, we studied the downlink communication in C-RAN with multi-antenna RRHs and single-antenna 
users. By jointly optimizing RRH beamforming and user-RRH association, the minimum SINR of all users in 
C-RAN is maximized subject to each RRH’s individual fronthaul capacity constraint. To reduce the complexity of 
joint optimization, we proposed a new method that decouples the optimization of beamforming and user association, 
where the number of users served by each RRH is iteratively reduced until the obtained beamforming and user 
association solution satisfies all the fronthaul capacity constraints. The convergence of the proposed algorithm was 
proved. We also showed by simulation that the proposed algorithm outperforms other heuristic solutions. It is worth 
noting that our proposed new method can be generally applied to other downlink transmission optimization problems 
in C-RAN or other wireless networks subject to individual fronthaul/backhaul constraints at the RRHs/BSs. 

Appendix 

A. Proof of Proposition 14.71 

Suppose that with the optimal beamforming solution of (PI), the SINRs of the users are denoted by 7 ' = 
[Tu ■ • • 5 i ' kV ' Consider another SINR vector for the users denoted by 7 " = [7", • • • , 7'']^, where 7" = 7 ^ 

First, the objective value of problem (PI) is not changed with the new users’ SINR vector 7 ". Next, without the 
fronthaul constraints given in (|9]), there must exist a beamforming solution, denoted by {w'j^ ^}, such that 7 " is 
achievable by all users since 7 " < 7 ^, V/c. Similarly, also satisfies the fronthaul constraints (|9]). As a 

result, given any beamforming solution to problem (PI), we can always find another solution such that all the 
users achieve the same SINR. Proposition 14.11 is thus proved. 

B. Proof of Proposition 14.21 

The optimal value of problem (P2,t) must be upper-bounded by the optimal values of its sub-problems (P2- 
l,t) and (P2-2,t), i.e., 7 ^^^ < min( 7 (^’ ’^)). In the following, we show that the equality is always achievable. 

First, consider the case when 7 ^^’^) > 7 ( 2 . 0 . Since 7 ( 2^0 is no larger than the optimal value of problem (P2-l,t), 
there must exist one beamforming solution, denoted by such that the SINR target 7 ( 2^0 is simultaneously 

achieved by all the users over the wireless links. As a result, in this case the optimal value of problem (P2,t) is 
-)/(0 = ^( 2,0 = min( 7 (^’^) ’^)), which is achieved by the beamforming solution Next, consider the case 

when 7 (^ 4 ) <; ^(2,0. jn this case, the fronthaul capacity constraints ([TT]) are satisfied even if all the users’ SINRs 


11 


are equal to . As a result, the optimal value of problem (P2,t) is 7 ^^) = 7 ^^’^) = min( 7 (^’^\ 7 ^^’^)), which is 
achieved by the beamforming solution Proposition 14.21 is thus proved. 

C. Proof of Proposition 14.31 

First, it can be shown that if we shut down one wireless link, the max-min SINR over the wireless links is 
non-increasing. As a result, it follows that the optimal value of problem (P2-l,t) is non-increasing with t. Second, 
since the number of users served by each RRH is non-increasing with t, according to ([13]) the optimal value of 
problem (P2-2,t) is non-decreasing with t. As a result, the gap between 7 ^^’^) and 7 ^^’^) will be non-increasing as 
t increases. Moreover, if all the wireless links are shut down at some iteration £, then it follows that 7 ^^’^) < 7 ( 2 ’^). 
As a result, there must exist one f* < f such that 7 ^^’^) > 7 ( 2 ^^) when f < f*, but 7 ^^’^) < 7 ( 2 ^^) when f > f*. The 
first part of Proposition 14.31 is thus proved. 

Next, according to Proposition 14.1[ before the stopping criterion is satisfied, we have 7 ^^^ = 7 ^^’^), which is 
non-decreasing with t. As a result, the second part of Proposition 14.31 is proved. 
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